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SHARED CACHE WORDLINE DECODER FOR BOTH REDUNDANT AND 

REGULAR ADDRESSES 



FIELD OF THE INVENTION 
5 This invention relates generally to decoders for memory, and in particular 

to decoders for high-speed cache memory. 

BACKGROUND OF THE INVENTION 

A cache is a fast memory for storing copies of frequently accessed data. As 
1 0 processors become faster, cache access time is often a dominating factor in 
system performance. Conflicting goals face designers of cache memory 
systems. Smaller caches provide faster access times, but larger caches 
provide higher hit ratios, thereby reducing penalties associated with accessing 
slower memory. 

1 5 Since a current trend in processor design is to devote a substantial 
proportion of chip area to cache memory, much effort has been invested in 
improving access times for large caches. 

One prior art method shown in, for example, U.S. Patent No. 5,532,947 
combines an adder for generating an effective address with a word-line 

20 decoder. This combined decoder/adder is shown in Figure 1 . Another prior art 
method shown in, for example, U.S. Patent No. 5,860,092 combines an adder 
with a pre-decoder circuit to provide an input to a word-line driver. Figures 2 
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shows this prior art method. One disadvantage with these two methods is that 
carry propagation for larger addresses can adversely affect cache access time. 

In another prior art method, Cortadella et al (in "Evaluation of A+B=K 
Conditions Without Carry Propagation," IEEE Transactions on Computers, vol. 
41, pp. 1484-1488, Nov., 1992) show that an equality test does not require 
carry propagation. One representation of a sum A+B, which is suitable for use 
in a carry nonpropagative equality test, is known as half-adder or carry-sum 
form. The carry-sum representation uses a carry bit, Q, and a sum bit, S i( to 
represent a binary digit of a number in the ith digit position. In carry-sum form 
each number may have multiple valid representations. In a system of numbers, 
where each number is assigned multiple binary representations, the numbers 
are said to be in redundant form. 

Current processors make use of pipelining to reduce cycle times and exploit 
parallelism within instruction streams. In order to make pipelining efficient, 
results from digital arithmetic circuitry are bypassed back to circuit inputs as 
operands for the next operation in a pipeline. This technique is preferred over 
one of waiting until results are written back to a register file, and it provides for 
higher utilization of a pipeline's parallelism. Since quickly loading operands 
from memory is critical to the performance of a processor, it may be desirable to 
bypass results of address computations to a load/store unit in order to reduce 
any delays associated with the load. 
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When bypassed addresses are used to access cache it is desirable to have 
a cache that can decode addresses in redundant form. When address 
calculations have time to complete, the addresses are already converted to a 
unsigned binary number and so a traditional decoder is desirable. Often, a 
design decision must be made to store all addresses to one or the other form 
because two decoders require too much in area resorces. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation 
in the figures of the accompanying drawings. 

Figure 1 shows a prior art adder/decoder. 

Figure 2 shows another prior art adder/decoder. 

Figure 3 shows a carry-save adder circuit. 

Figure 4a shows a ROM implementation of a 3:2 compressor or counter 
based on the truth table for addition in a carry-sum redundant form. 

Figure 4b shows a half adder circuit, which can be used as a building 
block to construct a full adder circuit. 

Figure 4c shows a 3:2 compressor or counter that can be used to form 
the basic building block of a carry-save adder. 

Figure 5 shows a cache wordline decoder for decoding addresses in a 
carry-sum redundant form. 

Figure 6 shows one embodiment of a pre-decoder component circuit 
that accepts addresses in a carry-sum redundant form. 

Figure 7 shows another embodiment of a pre-decoder component circuit 
that accepts addresses in a negated carry-sum redundant form. 

Figure 8 shows one embodiment of a decoder component circuit that 
combines two-bit subsequences into three-bit subsequences. 

Figure 9 details one embodiment of a cache wordline decoder for 
decoding four-digit addresses in a carry-sum redundant form. 
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Figure 10a shows one embodiment of a circuit for selectively replacing 
one redundant representation bit with a constant bit for addresses in a 
redundant form. 

Figure 10b shows another embodiment of a circuit for selectively 
replacing one redundant representation bit with a constant bit for addresses in a 
negated redundant form. 

Figure 1 1 shows another embodiment of a pre-decoder component 
circuit that accepts addresses in a carry-sum redundant form and provides 
selective replacement of one redundant representation bit vector with a 
constant bit vector. 

Figure 12 shows one embodiment of a cache wordline decoder for carry- 
sum redundant load addresses and unsigned binary store addresses that 
provides selective replacement of one redundant representation bit vector with 
a constant bit vector. 

Figure 13a shows one embodiment of circuit that accepts addresses in a 
sign-digit redundant form and provides addresses in a negated carry-sum 
redundant form. 

Figure 13b shows of circuit that accepts addresses in a sign-digit 
redundant form, provides selective replacement of one redundant 
representation bit vector with a constant bit vector and provides addresses in a 
negated carry-sum redundant form. 
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Figure 14 shows another embodiment of a pre-decoder component 
circuit that accepts addresses in a sign-digit redundant form and provides 
selective replacement of one redundant representation bit vector with a 
constant bit vector. 

5 Figure 1 5 shows another embodiment of a cache wordline decoder for 

sign-digit redundant load addresses and unsigned binary store addresses that 
provides selective replacement of one redundant representation bit vector with 
a constant bit vector. 

Figure 16 shows one embodiment of a digital computing system 
1 0 comprising a cache wordline decoder for redundant load addresses and 
unsigned binary store addresses that provides selective replacement of one 
redundant representation bit vector with a constant bit vector. 

Figure 17 shows one embodiment of a method of cache wordline 
decoding for redundant addresses or unsigned binary addresses using 
1 5 selective replacement of one redundant representation bit vector with a 
constant bit vector. 



42390. P8265 



6 



DETAILED DESCRIPTION 

These and other embodiments of the present invention may be realized in 
accordance with the following teachings and it should be evident that various 
modifications and changes may be made in the following teachings without 
departing from the broader spirit and scope of the invention. The specification 
and drawings are, accordingly, to be regarded in an illustrative rather than 
restrictive sense and the invention measured only in terms of the claims. 

In one embodiment, a cache wordline decoder, herein described, provides 
pre-decode circuitry to identify subsequences from redundant addresses and 
can be configured to also identify subsequences from unsigned binary 
addresses for decoding into identified wordline sequences. The wordline 
sequences are used to access data stored in cache memory at corresponding 
storage locations. Since data in memory requested by a load operation is 
desired more urgently than result data needs to be written back into memory, a 
disclosed embodiment of a cache wordline decoder provides a way to process 
load requests without waiting for load address calculations to be completed. 
But since store address calculations typically have time to finish, this 
embodiment of a cache wordline decoder provides a way to process store 
requests without requiring a second wordline decoder for unsigned binary 
addresses. 

One method for quickly calculating load addresses is to use a carry 
nonpropagative arithmetic circuit such as a carry-save adder to sum addressing 
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components, possibly including a base address and an index or a 
displacement. Results from a carry-save adder can be bypassed to a load- 
store unit in redundant form, without waiting for carry propagation to complete. 

A carry save adder is shown in Figure 3. The carry save adder has a 
structure very similar to that of a traditional adder except for eliminating the 
need to propagate carry signals generated in a first stage, 301 , along the length 
of the result in a second stage, 302. When adding two of these numbers 
together, circuits, 303, which are similar to traditional half adders and 3:2 
compressors can be used. Figure 4a shows a truth table for the 3:2 
compressor, which could be implemented in a read-only memory (ROM). 
Figure 4b shows the traditional half adder circuit, and Figure 4c shows a 3:2 
compressor circuit that can be used to form the basic building block, 303, of a 
carry save adder. 

In order to access cache using such an address, a cache wordline decoder 
for decoding addresses in a carry-sum redundant form is required. The type of 
cache wordline decoder required is depicted in Figure 5. It accepts addresses in 
which the binary digits comprise carry bits, Q, and sum bits, Si, produced by a 
carry-save adder. In order to identify a corresponding wordline, Wordline 1 , in 
cache memory, adjacent digits can first be pre-decoded by pre-decoder 501 to 
identify possible subsequences that could result from completion of carry 
propagation. According to the identified possible subsequences, subsequence 
indicators in subsequence indicator sets 502, 503, 504, and 505, 506 are 
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activated. These subsequence indicators are combined in decoder 507 to 
identify a unique wordline sequence. According to the wordline sequence 
identified, one of a set of wordline indicators 508 is activated to access a 
corresponding location in cache. 

Identification of possible subsequences from carry-sum redundant digits 
can be accomplished using a circuit like the one shown in Figure 6. This 
embodiment of a pre-decoder component circuit 608 comprises pre-decoder 
component circuit 604 and pre-decoder component circuit 602. Pre-decoder 
component circuit 604 accepts, sum bits, Si and S M , and carry bits, Cm and C,. 2> 
of an address in carry-sum redundant form and identifies possible two-bit 
subsequences that could result at positions, i and i-1 when the carry-sum 
address is converted into two's complement form. The identified possible 
subsequences are indicated by activating at least one of the four possible 
subsequence indicator signals, R, 11 , Ri 01 , Ri 10 and Rj 00 . Likewise, sum bits, S M 
and Sj-2, and carry bits, C\. 2 and Ci- 3 , can be used by pre-decoder component 
circuit 602 to identify possible two-bit subsequences that could result at 
positions, i-1 and i-2 when the address is converted to two's complement. The 
possible subsequences are indicated by activating at least one of the four 
possible subsequence indicator signals, Rm 11 ,R m 01 , Rj.-, 10 , R^ 00 . 

As shown in Figure 6, the afore mentioned possible subsequence indicator 
signals (as shown in pre-decoder component circuit 604) for a subsequence 
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with most significant bit at position, i, in a wordline sequence are activated 
according to the following logic equations or their equivalents: 

Ri 11 = ( Sh AND Cj.2 ) XOR ( Sj XOR C M ), 

Ri 01 = ( S M AND Q-2 ) XNOR ( Si XOR C M ), 

Ri 10 = ( S M OR Ci- 2 ) XOR ( Si XOR C M ), 

Ri 00 . = ( S M OR Cj.2 ) XNOR ( Sj XOR Cm ). 
Another embodiment of a circuit for identification of possible subsequences 
from negated carry-sum redundant digits is shown in Figure 7. This 
embodiment of a pre-decoder component circuit 708 comprises pre-decoder 
component circuit 704 and pre-decoder component circuit 702. Pre-decoder 
component circuit 704 accepts, negated sum bits, not Si and not Sh, and 
negated carry bits, not Cm and not Ci- 2 , of an address in carry-sum redundant 
form and identifies possible two-bit subsequences that could result at positions, 
i and i-1 when the carry-sum address is converted into unsigned binary form. 
The identified possible subsequences are indicated by activating at least one of 
the four signals, R, 11 , Rj 01 , Ri 10 and R°°. Likewise, negated sum bits, not S M and 
not Sj.2, and negated carry bits, not Q-2 and not Ci. 3) can be used by pre- 
decoder component circuit 702 to identify possible two-bit subsequences that 
could result at positions, i-1 and i-2 when the address is converted to unsigned 
binary. The possible subsequences are indicated by activating at least one of 
the four signals, R M 11 ,R M 01 , Rm 10 , R m 00 . 
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As shown in Figure 7, the afore mentioned possible subsequence indicator 
signals (as shown in pre-decoder component circuit 704) for a subsequence 
with most significant bit at position, i, in a wordline sequence are activated 
according to the following logic equations or their equivalents: 

Ri 11 = ( NOT S M NOR NOT Q. 2 ) XOR (NOT Si XOR NOT C M ), 
Ri 01 = (NOT S M NOR NOT Cj. 2 ) XNOR (NOT Si XOR NOT Cm ), 
Ri 10 = (NOT Sm NAND NOT Ci- 2 ) XOR (NOT Si XOR NOT C M ), 
Ri 00 . = (NOT S M NAND NOT Ci- 2 ) XNOR (NOT Si XOR NOT C M ). 
The possible three-bit subsequences ending at position, i, can be identified 
by combining possible two-bit sequences ending at position, i, with the possible 
two-bit subsequences ending at position, i-1 . Figure 8 shows one embodiment 
of a decoder component circuit that combines two-bit subsequences into three- 
bit subsequences in this manner. It should be noted, of course, that one skilled 
in the art could modify the pre-decoders illustrated in Figures 6 and 7 to directly 
identify possible three-bit subsequences, or to identify possible four-bit 
subsequences, or to identify possible subsequences of any other size. 

As shown in Figure 8, a 3-bit possible subsequence indicator for a 
subsequence with most significant bit at position, i, in a wordline sequence is 
activated according to the following logic equations or their equivalents: 
Ri 111 = Ri 11 ANDRm 11 , 
Ri 110 = R| 11 AND Rm 10 , 
Ri 101 = Rj 10 AND Rm 01 , 
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Ri 100 = 


Rj i0 AND Ri. 


00 

■1 ! 


Ri 011 = 


Ri 01 AND Ri. 


11 
■1 > 


Ri 010 = 


Ri 01 AND R,, 


10 

■1 J 


Ri 001 = 


Ri 00 AND Rj. 


, 01 , and 


p 000 _ 


Ri 00 AND R,. 


00 

■1 ■ 



In a like manner, longer subsequences could be identified by ANDing 
together additional subsequences. 

One embodiment of a cache wordline decoder for decoding four-digit binary 
addresses in a carry-sum redundant form is illustrated in Figure 9. Through 
combining the possible two-bit subsequences ending at position, i, identified by 
pre-decoder component circuit 908; position i-1 , identified by pre-decoder 
component circuit 904; and position i-2, identified by pre-decoder component 
circuit 902; position with the one-bit possibilities for the least significant position, 
identified by pre-decoder component circuit 901 the unique four-bit wordline 
corresponding to the carry-sum redundant address can be identified without 
requiring carry propagation. 

A unique wordline indicator for a 4-bit wordline sequence is activated by 
decoder 91 6 according to the following logic equations or their equivalents: 

Word 1111 = R 3 11 AND R 2 11 AND R^ 1 AND R 0 1X , 

Word 1110 = R 3 11 AND R 2 11 AND R^ 0 AND R 0 0X , 

Word 1101 = R 3 11 AND R 2 10 AND R^ 1 AND R 0 1X , 

Word 1100 = R3 11 AND R 2 10 AND R, 00 AND R 0 0X , 
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Word 1011 


— 


R 3 10 


AND 


R 2 01 


AND 


R1 11 


AND R 0 1X , 


Word 1010 


= 


R3 10 


AND 


R 2 01 


AND 


R1 10 


AND R 0 0X , 


Word 1001 


=: 


R 3 10 


AND 


R 2 00 


AND 


R1 01 


AND R 0 1X , 


Word 1000 


— 


R3 10 


AND 


R 2 00 


AND 


Ri 00 


AND R 0 0X , 


Word 0111 


= 


R3 01 


AND 


R 2 11 


AND 


R1 11 


AND R 0 1X , 


Word 0110 


— 


R 3 01 


AND 


R 2 11 


AND 


R1 10 


AND R 0 0X , 


Word 0101 


= 


R3 01 


AND 


R 2 10 


AND 


Ri 01 


AND R 0 1X , 


Word 0100 




R3 01 


AND 


R 2 10 


AND 


R1 00 


AND R 0 OX , 


Word 0011 




R3 00 


AND 


R 2 01 


AND 


R1 11 


AND R 0 1X , 


Word 0010 




R3 00 


AND 


R 2 01 


AND 


R^ 0 


AND R 0 0X , 


Word 0001 




R 3 00 


AND 


R 2 00 


AND 


R1 01 


AND R 0 1X , 


Word 0000 




R3 00 


AND 


R 2 00 


AND 


R1 00 


AND R 0 0X . 



In Figure 10a, one embodiment of a circuit for selectively replacing 1010 
one bit of a bit vector of an address in redundant form with a constant bit is 
15 illustrated. When redundant enable, REN, is asserted, a signal Q will 

propagate through the NAND structure 1011 and the inverter 1013 to produce 
Q at the output. When REN is negated, a constant low logic level will be 
produced. 

In Figure 10b, another embodiment of a circuit for selectively replacing one 
20 bit of an address in negated redundant form with a constant bit is illustrated. 
When low active redundant enable, REN bar, is asserted, an input signal, not 
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Ci, will propagate through the NOR structure 1020 to produce Q at the output. 
When REN bar is high, a constant low logic level will be produced. 

The circuit of Figure 10a can be used in a pre-decode component circuit to 
replace the carry bit vector with a constant bit vector. Figure 1 1 shows an 
embodiment of a pre-decoder component circuit that accepts an address in a 
carry-sum redundant form and provides selective replacement of the carry bit 
vector with a constant bit vector. By selecting the correct constant, an address 
in unsigned binary form can be accepted as the sum bit vector and the resulting 
cache wordline decoder can be used for either redundant addresses or 
unsigned binary addresses. For example, if redundant enable signal, REN, is 
asserted on select input 1 101 , then the carry signal C w on bit vector input 1 102 
propagates through the AND structure 1110 undergoing two inversions to input 
1 1 04 of the pre-decode component circuit 1112 where it is combined with Sj. 2 
on bit vector input 1 105, Sm on bit vector input 1 107, and similarly processed 
Cj-2 at the bit vector replacement output 1606. On the other hand, if redundant 
enable signal, REN, is low on select input 1 101, then the carry signal Ci. 3 on bit 
vector input 1 102 does not propagate through the AND structure 1110, but 
rather the low value of REN propagates a zero to input 1 104 of the pre-decode 
component circuit 1 1 12 where it is combined with Sj. 2 on bit vector input 1 105, 
Sm on bit vector input 1 107, and a similarly produced zero at the bit vector 
replacement output 1 606. 
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One embodiment of a cache wordline decoder for carry-sum redundant load 
addresses represented by a sum bit vector, S, and a carry bit vector, C, or 
unsigned binary store addresses represented by the linear bit vector, A, is 
depicted in Figure 12. Pre-decode circuitry 1201 provides selective 
replacement of the carry bit vector with a constant bit vector, responsive to 
negation of a redundant enable control signal, REN. The decoding is then 
allowed to proceed as usual. In order to identify a corresponding wordline, 
Wordline 1 , in cache memory, adjacent digits can first be pre-decoded by pre- 
decoder 1201 to identify possible subsequences that could result from 
completion of carry propagation. According to the identified possible 
subsequences, subsequence indicators in subsequence indicator sets 1202, 
1203, 1204, and 1205, 1206 are activated. These subsequence indicators are 
combined in decoder 1207 to identify a unique wordline sequence. According 
to the wordline sequence identified, one of a set of wordline indicators 1208 is 
activated to access a corresponding location in cache. 

Another redundant representation used to quickly calculate load addresses 
without carry propagation is the sign-digit redundant form. In the sign-digit 
redundant form, each digit is represented by sign bit, X si , and a magnitude bit, 
X mi . Figure 13a shows one embodiment of circuit that accepts addresses in a 
sign-digit redundant form and produces addresses in a negated carry-sum 
redundant form. A least significant digit 131 1 is produced by negating Xmoto 
produce a negated sum bit, S 0 bar, while Xs 0 and X m0 are combined through an 
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AND gate to produce C 0 bar. Other digits, including a most significant digit 1319 
are produced by propagating each X mi to produce each negated sum bit, Si bar, 
while NOT X si and Xmj are combined through a NAND gate to produce C, bar. 
Figure 13b shows another embodiment of a bit vector selection or bit vector 
5 replacement circuit including, a least significant digit replacement circuit 1 321 
and a most significant replacement circuit 1329, that accepts addresses in a 
sign-digit redundant form and provides selective replacement of the sign bit 
vector with a constant bit vector producing addresses in a negated carry-sum 
redundant form. Combining this circuit with the pre-decode component circuit 

10 depicted in Figure 7 produces the embodiment illustrated in Figure 14. 

In Figure 14, a pre-decoder component circuit that accepts addresses in a 
sign-digit redundant form provides selective replacement of the sign bit vector 
with a constant bit vector. By selecting the correct constant, an address in 
unsigned binary form can be accepted as the magnitude bit vector and the 

1 5 resulting cache wordline decoder can be used for either redundant addresses 
or unsigned binary addresses. 

One embodiment of a cache wordline decoder for sign-digit redundant load 
addresses represented by a sign bit vector, X S) and a magnitude bit vector, X m , 
or unsigned binary store addresses represented by the linear bit vector, A, is 

20 depicted in Figure 15. Pre-decode circuitry 1501 provides selective 

replacement of the sign bit vector with a constant bit vector, responsive to 
negation of a redundant enable control signal, REN. The decoding is again 
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allowed to proceed as usual. In order to identify a corresponding wordline, 
Wordline 1 , in cache memory, adjacent digits can first be pre-decoded by pre- 
decoder 1501 to identify possible subsequences that could result from 
completion of carry propagation. According to the identified possible 
subsequences, subsequence indicators in subsequence indicator sets 1502, 
1503, 1504, and 1505, 1506 are activated. These subsequence indicators are 
combined in decoder 1507 to identify a unique wordline sequence. According 
to the wordline sequence identified, one of a set of wordline indicators 1508 is 
activated to access a corresponding location in cache. 

One embodiment of a digital computing system is shown in Figure 16, 
which comprises a cache wordline decoder,161 1 , for receiving redundant load 
addresses and unsigned binary store addresses. In one embodiment, cache 
161 1 , is the fastest cache in a hierarchical plurality of caches including slower 
external caches and 161 1 is resident on the same die as processor, 1610. In 
another embodiment, cache 161 1 and possibly other internal caches reside on 
the same die, but there are no external caches. 

Instruction decoder, 1601, receives instructions that may include additions, 
loads, stores, etc. For example, an first instruction to add a base address in a 
first register to an index in a second register, writing the result in a third register 
may be received and decoded. Then a second instruction to load data from the 
address in the third register may be received and decoded. The first instruction 
may produce a result by providing operands from a register file, 1 605, to a 
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redundant adder, 1603. In order to complete the second instruction quickly, the 
result produced by redundant adder, 1603, may be bypassed to a cache, 161 1 , 
by the bypassing control 1607. Control unit, 1602, asserts redundant enable 
(REN) to direct pre-decoder, 1609, to handle the address in redundant form. 

On the other hand, a third instruction to store a new result back to the 
address location found in the third register may be received. In this case the 
result produced by redundant adder, 1603, in the first instruction may have 
already been converted to unsigned binary form by redundant conversion unit, 
1604, and written into register file, 1605. Therefore the contents of the third 
register are sent to the cache, 161 1 , and control unit, 1602, negates REN to 
direct the pre-decoder, 1609, to provide selective replacement of one redundant 
representation bit vector with a constant bit vector, thereby correctly decoding 
the unsigned binary address received. 

In Figure 17 one embodiment of a method of wordline decoding for 
redundant addresses or unsigned binary addresses in a cache is illustrated. 
After receiving an address comprising a first bit vector and a second bit vector, 
1701 , at the cache, a check is performed to determine if redundant addressing 
is enabled, 1702. If it is enabled, subsequences of the first bit vector are 
combined, 1704, with subsequences of the second bit vector to identify possible 
result subsequences. The result subsequences are then combined, 1705, to 
identify the unique wordline represented by the redundant address, and data 
stored at the identified wordline is accessed, 1706. 
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On the other hand, if redundant addressing is not enabled, 1702, then a 
selective replacement, 1 703, of one redundant representation bit vector with a 
constant bit vector is performed. Subsequences of the original bit vector and 
the replaced bit vector are then combined, 1704, as before to identify possible 
5 result subsequences. Finally, these result subsequences are then combined, 
1705, to identify the unique wordline represented by the redundant address, 
and data stored at the identified wordline is accessed, 1706. 

The above description is intended to illustrate preferred embodiments of the 
present invention. From the discussion above it should also be apparent that 
1 0 the invention can be modified in arrangement and detail by those skilled in the 
art without departing from the principles of the present invention within the 
scope of the accompanying claims. 
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CLAIMS 



What is claimed is: 

1 1 . An apparatus for accessing data in a memory, the apparatus comprising: 

2 a bit vector replacement circuit to receive a first bit vector and a control 

3 signal and to substitute a constant bit vector for the first bit vector, in 

4 response to the control signal being in a first state, to produce a second bit 

5 vector; 

6 a pre-decoder coupled with the bit vector replacement circuit to receive a 

7 plurality of bit vectors including the second bit vector, to combine 

8 subsequences from the plurality of bit vectors to identify possible wordline 

9 subsequences corresponding to the plurality of bit vectors, and to activate a 

1 0 subsequence indicator for an identified possible wordline subsequence; and 

1 1 a wordline decoder coupled with the pre-decoder to combine activated 

1 2 subsequence indicators to identify a unique wordline corresponding to the 

1 3 plurality of bit vectors. 

1 2. The apparatus of Claim 1 , wherein the plurality of bit vectors correspond to 

2 an address represented in carry-sum redundant form. 

1 3. The apparatus of Claim 1 , wherein the plurality of bit vectors comprise: 

2 a carry bit vector including a carry bit corresponding to a binary digit of 

3 the address; and 
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4 a sum bit vector including a sum bit corresponding to a binary digit of the 

5 address. 

1 4. The apparatus of Claim 3, wherein the first bit vector is the carry bit vector. 

1 5. The apparatus of Claim 4, wherein the second bit vector produced by the bit 

2 vector replacement circuit in response to the control signal being in a 

3 second state corresponds to the carry bit vector. 

1 6. The apparatus of Claim 1 , wherein the plurality of bit vectors correspond to 

2 an address represented in sign-digit redundant form. 

1 7. The apparatus of Claim 6, wherein the plurality of bit vectors comprise: 

2 a sign bit vector including a sign bit corresponding to a binary digit of the 

3 address; and 

4 a magnitude bit vector including a magnitude bit corresponding to a 

5 binary digit of the address. 

1 8. The apparatus of Claim 7, wherein the first bit vector is the sign bit vector. 
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1 9. The apparatus of Claim 8, wherein the second bit vector produced by the bit 

2 vector replacement circuit in response to the control signal being in a 

3 second state corresponds to the sign bit vector. 

1 1 0. The apparatus of Claim 1 , wherein the vector replacement circuit substitutes 

2 a constant bit vector corresponding to a zero vector for the first bit vector. 

1 11. The apparatus of Claim 1 , wherein the pre-decoder is a carry 

2 nonpropagative circuit. 

1 12. The apparatus of Claim 1 1 , wherein the pre-decoder identifies possible two- 

2 bit wordline subsequences. 

1 1 3. The apparatus of Claim 1 1 , wherein the pre-decoder activates a 

2 subsequence indicator for an identified possible two-bit subsequence. 

1 14. The apparatus of Claim 1 , wherein one of the plurality of bit vectors 

2 corresponds to an address represented in unsigned binary form. 

1 15. The apparatus of Claim 14, wherein said one of the plurality of bit vectors 

2 corresponds to a store address. 
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1 1 6. The apparatus of Claim 1 , further comprising: 

2 a cache coupled with the wordline decoder to store a copy of a datum 

3 stored in the memory, the copy being stored at a wordline in the cache 

4 corresponding to an address in the memory. 



1 17. The apparatus of Claim 16, further comprising: 

2 a processor coupled with the pre-decoder to produce the plurality of bit 

3 vectors. 



1 18. The apparatus of Claim 17, wherein the processor produces one or more of 

2 the plurality of bit vectors by adding together addressing components 

3 including a base address and an index or a displacement. 

1 19. A digital computing system comprising: 

2 a die; 

3 a bit vector selection circuit on the die to receive a first bit vector and a 

4 control signal, and to select a constant bit vector or the first bit vector 

5 responsive to the control signal, and to output the selected bit vector as a 

6 second bit vector; 

7 a decoder circuit on the die coupled to the bit vector selection circuit to 

8 receive a plurality of bit vectors including the second bit vector and to 

9 combine a subsequence from each of the plurality of bit vectors to identify a 
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1 0 wordline corresponding to the plurality of bit vectors; 

1 1 an internal cache on the die, the interna! cache coupled with the decoder 

1 2 circuit to store a first datum at the wordline corresponding to the plurality of 

1 3 bit vectors; 

1 4 a processor on the die coupled with the decoder circuit to produce the 

1 5 plurality of bit vectors; and 

16 an external cache, not on the die, to store a second datum, the external 

1 7 cache coupled with the die and with the internal cache, to transmit the 

1 8 second datum to the internal cache to be stored on the die. 



1 20. The digital computing system of Claim 19, wherein the plurality of bit 

2 vectors correspond to an address represented in carry-sum redundant form 

3 and the plurality of bit vectors comprise: 

4 a carry bit vector including a carry bit corresponding to a binary digit of 

5 the address; and 

6 a sum bit vector including a sum bit corresponding to a binary digit of the 

7 address. 



1 21 . The digital computing system of Claim 20, wherein the first bit vector is the 

2 carry bit vector. 
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22. The digital computing system of Claim 19, wherein one of the plurality of bit 
vectors corresponds to an address represented in unsigned binary form. 



1 23. The apparatus of Claim 22, wherein said one of the plurality of bit vectors 

2 corresponds to a store address. 



1 24. A cache memory system comprising: 

2 a plurality of lines for storing copies of memory storage locations having 

3 corresponding addresses; 

4 means for decoding an address to access a line of the cache memory 

5 system responsive to an access request that includes an address 

6 represented in a redundant form; and 

7 means for decoding an address to access a line of the cache memory 

8 system responsive to an access request that includes an address 

9 represented in unsigned binary form. 



1 25. A method of accessing data in a first storage, the method comprising: 

2 copying a plurality of storage locations from a second storage into a 

3 plurality of lines of the first storage by asserting corresponding line signals; 

4 receiving an access request including a first bit vector, a second bit vector 

5 and a control signal; 

6 setting the second bit vector equal to a constant bit vector if the control 
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7 signal is in a first state; 

8 identifying a line corresponding to the combined first bit vector and second 

9 bit vector: 

1 0 asserting the identified line signal; and 

1 1 accessing the line of the first storage corresponding to the asserted line 

12 signal. 
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ABSTRACT OF THE DISCLOSURE 

In one embodiment, a wordline decoder provides access to cache 
memory locations when addresses are bypassed directly from arithmetic 
circuitry in redundant form. The wordline decoder is also designed to provide 
access to cache memory locations when addresses are received from registers 
in an unsigned binary form. The combined functionality is provided in a pre- 
decode circuit by selectively replacing one of a plurality of redundant bit vectors 
with a constant bit vector when redundant addressing is not enabled. 
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APPENDIX B 



Title 37, Code of Federal Regulations, Section 1 .56 
Duty to Disclose Information Material to Patentability 

(a) A patent by its very nature is affected with a public interest. The public interest is best served, 
and the most effective patent examination occurs when, at the time an application is being examined, the 
Office is aware of and evaluates the teachings of all information material to patentability. Each individual 
associated with the filing and prosecution of a patent application has a duty of candor and good faith in 
dealing with the Office, which includes a duty to disclose to the Office all information known to that individual 
to be material to patentability as defined in this section. The duty to disclosure information exists with respect 
to each pending claim until the claim is cancelled or withdrawn from consideration, or the application becomes 
abandoned. Information material to the patentability of a claim that is cancelled or withdrawn from 
consideration need not be submitted if the information is not material to the patentability of any claim 
remaining under consideration in the application. There is no duty to submit information which is not material 
to the patentability of any existing claim. The duty to disclosure all information known to be material to 
patentability is deemed to be satisfied if ail information known to be material to patentability of any claim 
issued in a patent was cited by the Office or submitted to the Office in the manner prescribed by §§1 .97(b)-(d) 
and 1 98 However, no patent will be granted on an application in connection with which fraud on the Office 
was practiced or attempted or the duty of disclosure was violated through bad faith or intentional misconduct. 
The Office encourages applicants to carefully examine: 

(1) Prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) The closest information over which individuals associated with the filing or prosecution of a 
patent application believe any pending claim patentably defines, to make sure that any material information 
contained therein is disclosed to the Office. 

(b) Under this section, information is material to patentability when it is not cumulative to 
information already of record or being made or record in the application, and 

(1 ) It establishes, by itself or in combination with other information, a prima facie case of 
unpatentability of a claim; or 

(2) It refutes, or is inconsistent with, a position the applicant takes in: 

(i) Opposing an argument of unpatentability relied on by the Office, or 

(ii) Asserting an argument of patentability. 

A prima facie case of unpatentability is established when the information compels a conclusion that a claim is 
unpatentable under the preponderance of evidence, burden-of-proof standard, giving each term in the claim 
its broadest reasonable construction consistent with the specification, and before any consideration is given to 
evidence which may be submitted in an attempt to establish a contrary conclusion of patentability. 

(c) Individuals associated with the filing or prosecution of a patent application within the 
meaning of this section are: 

(1 ) Each inventor named in the application; 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the 
application and who is associated with the inventor, with the assignee or with anyone to whom there is an 
obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by 
disclosing information to the attorney, agent, or inventor. 
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